---
title: "Al Madinah Province Vacation Packages 2026 | Expedia"
description: "Bundle your Al Madinah Province flight + hotel & save up to 100% off your flight with Expedia. FREE cancellation on select hotels ✅"
canonical: "https://www.expedia.com/Al-Madinah-Province.d553248635964077474.Destination-Travel-Guides"
language: en-US
market: US
currency: USD
prices_as_of: 2026-11-16T14:51:52Z
---

# Al Madinah Province Vacations & Trips
![A desert landscape with prominent rock formations and a large rock in the foreground.](https://images.trvl-media.com/place/6131697/29fbcfd3-7fce-42d0-bb48-aba178c2fc67.jpg?impolicy=fcrop&w=1200&h=300&q=medium)

## Book a Hotel + Flight or Car together to unlock savings

- ## Plan, book, travel with confidence
- ### Better together
Save up to $2,000 when you book a flight and hotel together\*
- ### Find the right fit
With over 300,000 hotels worldwide, it's easy to create a perfect package
- ### Rest easy
Plan, book, and manage your trip all in one place

### Your Al Madinah Province Vacation

Make organizing your next getaway a piece of cake with an Al Madinah Province vacation package. Whether it's the history, cuisine or something else entirely that draws you here, our packages will help you discover the best of it. Your trip to Al Madinah Province wouldn't be complete without getting to some of its leading cities, starting with [Madinah](https://www.expedia.com/Medina.d602705.Destination-Travel-Guides). Two of the top attractions here include Al Haram and Madina Mall. [Al-'Ula](https://www.expedia.com/Al-Ula.d6131697.Destination-Travel-Guides) is another favorite city with Al Madinah Province travelers. Visitors to this destination enjoy AlUla Old Town and AlUla Museum. From the moment you book your Al Madinah Province vacation to when you return home, Expedia will be with you every step of the way.

### Top destinations in Al Madinah Province

![A mosque with large canopies and minarets.](https://images.trvl-media.com/place/602705/f6757b66-0e03-49c3-91f6-d78ae890ed54.jpg?impolicy=fcrop&w=384&h=216&q=medium)

#### [Madinah](https://www.expedia.com/Madinah.d602705.Destination-Travel-Guides)

![A desert landscape with a large sandstone structure in the center.](https://images.trvl-media.com/place/6131697/370bf7ae-1db3-4520-b2b0-718f7ea94290.jpg?impolicy=fcrop&w=384&h=216&q=medium)

#### [Al-'Ula](https://www.expedia.com/Al-Ula.d6131697.Destination-Travel-Guides)

![A calm sea with several small boats and a person wading in shallow water.](https://images.trvl-media.com/place/4009/03f3bd28-62f3-4c6b-bee8-dbe539012fe8.jpg?impolicy=fcrop&w=384&h=216&q=medium)

#### [Yanbu](https://www.expedia.com/Yanbu.d4009.Destination-Travel-Guides)

#### [Khaybar](https://www.expedia.com/Khaybar.d553248635939575100.Destination-Travel-Guides)

![A desert landscape with a large rock formation and a reflective water body.](https://images.trvl-media.com/place/553248621532391443/fde7d945-ff89-4dee-bd55-6ab46f61ff1e.jpg?impolicy=fcrop&w=384&h=216&q=medium)

#### [Hegra](https://www.expedia.com/Hegra.d6118161.Destination-Travel-Guides)

#### [Al Henakiyah](https://www.expedia.com/Al-Henakiyah.d889989280156803072.Destination-Travel-Guides)

![A man walking on a paved street with a colorful mural in the background.](https://images.trvl-media.com/place/553248635964830690/60a17749-c567-45a1-a749-386ab0f0bc52.jpg?impolicy=fcrop&w=384&h=216&q=medium)

#### [Badr](https://www.expedia.com/Badr.d553248635964996864.Destination-Travel-Guides)

#### [Al Mahd](https://www.expedia.com/Al-Mahd.d889989138156494848.Destination-Travel-Guides)

#### [Wadi Al Fara](https://www.expedia.com/Wadi-Al-Fara.d889989003672477696.Destination-Travel-Guides)

## Discover the most popular places to visit in Al Madinah Province

### Prophet's Mosque
![A large mosque with multiple minarets and a green dome, surrounded by a spacious courtyard with people gathered.](https://images.trvl-media.com/place/6118152/e0006326-b530-42a9-b9b4-28107f0c9c20.jpg?impolicy=fcrop&w=960&h=640&p=1&q=medium)

Rating: 10.0/10 (1,086 reviews)

You can learn more about the history of Madinah during your trip to a top site like Prophet's Mosque. Take in the art scene and sunrises in the area.

[See properties](https://www.expedia.com/Hotel-Search?rfrrid=TG.LP..PointOfInterests&regionId=6118152)

### Quba Mosque
![A mosque with four minarets and a large central dome.](https://images.trvl-media.com/place/6118154/c5ea5e2c-dd7a-499d-bc62-f7e04025e92c.jpg?impolicy=fcrop&w=960&h=640&p=1&q=medium)

Rating: 9.8/10 (662 reviews)

Quba Mosque is just one of the places to see in Madinah, so why not enjoy the other things to explore during your travels? You can enjoy the coffeehouses while in the area.

[See properties](https://www.expedia.com/Hotel-Search?rfrrid=TG.LP..PointOfInterests&regionId=6118154)

### The Green Dome
![A mosque with a green dome and three minarets.](https://images.trvl-media.com/place/890357865215655936/9ae18376-4d12-48d4-bd4d-168f28db2c41.jpg?impolicy=fcrop&w=960&h=640&p=1&q=medium)

Rating: 10.0/10 (9 reviews)

You can find out about the history of Madinah with a visit to The Green Dome. Take in the art scene and sunrises in the area.

[See properties](https://www.expedia.com/Hotel-Search?rfrrid=TG.LP..PointOfInterests&regionId=890357865215655936)

### Qiblatain Mosque
![A mosque with two domes and a minaret under a clear blue sky.](https://images.trvl-media.com/place/553248621532628036/82c578f1-10a1-4a75-9e10-4bcd6089f62a.jpg?impolicy=fcrop&w=960&h=640&p=1&q=medium)

Rating: 9.6/10 (275 reviews)

Qiblatain Mosque is just one of the places to see in Madinah, so why not enjoy the other things to explore during your travels? You can enjoy the coffeehouses while in the area.

[See properties](https://www.expedia.com/Hotel-Search?rfrrid=TG.LP..PointOfInterests&regionId=553248621532628036)

### Mount Uhud
![A mosque with a minaret and a large courtyard surrounded by mountains.](https://images.trvl-media.com/place/553248621562861172/720afab8-bf2b-40e3-b50d-3f44270de855.jpg?impolicy=fcrop&w=960&h=640&p=1&q=medium)

Rating: 9.6/10 (415 reviews)

Commune with nature and explore the great outdoors at Mount Uhud during your travels in Madinah. You can enjoy the coffeehouses while in the area.

[See properties](https://www.expedia.com/Hotel-Search?rfrrid=TG.LP..PointOfInterests&regionId=553248621562861172)

### Madina Mall

Rating: 8.6/10 (352 reviews)

You can search for that perfect souvenir at Madina Mall during your visit to Madinah. Take in the art scene and sunrises in the area.

[See properties](https://www.expedia.com/Hotel-Search?rfrrid=TG.LP..PointOfInterests&regionId=553248621563224679)

### AlUla Museum

Rating: 8.8/10 (3 reviews)

You can study the exhibits at AlUla Museum, a museum with a storied past, during your travels to Al-'Ula. Discover the area's museums and monuments.

[See properties](https://www.expedia.com/Hotel-Search?rfrrid=TG.LP..PointOfInterests&regionId=553248621532391439)

### Al-Rashid Mega Mall

Rating: 8.4/10 (153 reviews)

During your visit to Madinah, you can enjoy retail therapy at Al-Rashid Mega Mall. You can enjoy the coffeehouses while in the area.

[See properties](https://www.expedia.com/Hotel-Search?rfrrid=TG.LP..PointOfInterests&regionId=553248621563224686)

### What to do in Al Madinah Province

![Hegra Tour: AlUla’s No.1 Haven For Nature, Wildlife Lovers](https://mediaim.expedia.com/localexpert/49266341/8eee3225-e68c-4df5-894a-fffc9a3f634e.jpg?impolicy=resizecrop&rw=1005&rh=565)

#### [Hegra Tour AlUlas No 1 Haven For Nature Wildlife Lovers](https://www.expedia.com/things-to-do/a.a49266341.activity-details?rid=553248635964077474)

$79

per adult

0% of travelers recommend

![Madinah Desert Camel Safari with Fresh Milk Tasting](https://mediaim.expedia.com/localexpert/53319290/1e330971-3559-4ca6-bfe6-b0b35ddd5269.jpg?impolicy=resizecrop&rw=1005&rh=565)

#### [Madinah Desert Camel Safari with Fresh Milk Tasting](https://www.expedia.com/things-to-do/a.a53319290.activity-details?rid=553248635964077474)

$109

per traveler

0% of travelers recommend

![Private Guided Spiritual Ziyarat Tour of Madinah](https://mediaim.expedia.com/localexpert/50771328/fd11a3a8-af02-4cc8-ae50-b79ccc823d73.jpg?impolicy=resizecrop&rw=1005&rh=565)

#### [Private Guided Spiritual Ziyarat Tour of Madinah](https://www.expedia.com/things-to-do/a.a50771328.activity-details?rid=553248635964077474)

$100

per traveler

0% of travelers recommend

[See all activities in Al Madinah Province](https://www.expedia.com/things-to-do/search?rid=553248635964077474)

## Al Madinah Province Hotel Deals

### [Hampton By Hilton Madinah Central District](https://www.expedia.com/Madinah-Hotels-Hampton-By-Hilton-Madinah-Central-District.h131876593.Hotel-Information)

![A restaurant with high arched windows, tables set for dining, and a view of a tower.](https://images.trvl-media.com/lodging/132000000/131880000/131876600/131876593/w5760h3835x0y5-929c42f1.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)
- Address: Saeed Ibn Zaid Street, Madinah, 42311, SA
- Location: 0.4 mi from Al Madinah Province
- Guest rating: 9.6/10 (Exceptional, 5 reviews)
- Price: $133 nightly, $157 total, Nov 29 - Nov 30, Total with taxes and fees

### [Novotel Madinah](https://www.expedia.com/Madinah-Hotels-Novotel-Madinah.h127039053.Hotel-Information)

![A modern hotel with a prominent 'NOVOTEL' sign, featuring a unique geometric facade and warm lighting.](https://images.trvl-media.com/lodging/128000000/127040000/127039100/127039053/e6a7f751.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)
- Address: King Faisal Road Al Manakhah, Madinah, 42311, SA
- Location: 0.5 mi from Al Madinah Province
- Star rating: 4/5
- Guest rating: 9.6/10 (Exceptional, 49 reviews)
- Price: $113 nightly, $137 total, Dec 6 - Dec 7, Total with taxes and fees
- Review: I arrived early for check-in and the receptionist I forgot her name she told me my room is not ready yet. She told me she’ll let me know as soon as it gets ready and she made me sit in the lounge. Three minutes later she came to me she told me that I’ve been upgraded. to a bigger room with a king size bed it was great The was clean. Everything was spotless and the whole hotel looks fantastic. I would stay there again and again and again.

### [Makarem Burj Al Madinah Hotel and Suites](https://www.expedia.com/Madinah-Hotels-Makarem-Burj-Al-Madinah-Hotel-And-Suites.h110617682.Hotel-Information)

![A modern building with a large sign reading "Makarem." It features multiple windows with intricate designs and a series of arched doorways.](https://images.trvl-media.com/lodging/111000000/110620000/110617700/110617682/a0159f59.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)
- Address: 7008 Mosaab Bin Omair Badaah 42311, Madinah, Madina, 42311, SA
- Location: < 0.1 mi from Al Madinah Province
- Star rating: 4/5
- Guest rating: 9.6/10 (Exceptional, 178 reviews)
- Price: $187 nightly, $225 total, Nov 17 - Nov 18, Total with taxes and fees

### [Worth Tharawat Hotel](https://www.expedia.com/Madinah-Hotels-Worth-Tharawat-Hotel.h134673102.Hotel-Information)

![A hotel entrance with a glass facade, a grand chandelier, and two large potted plants.](https://images.trvl-media.com/lodging/135000000/134680000/134673200/134673102/763fc027.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)
- Address: 2123, Madinah, Medina, 42311, SA
- Location: 0.5 mi from Al Madinah Province
- Guest rating: 8.8/10 (Excellent, 20 reviews)
- Price: $90 nightly, $106 total, Nov 17 - Nov 18, Total with taxes and fees
- Review: The girls in the reception are rude and condescending, especially the one that checked us in. Her attitude is horrible.

### [Pullman Zamzam Madina](https://www.expedia.com/Medina-Hotels-Pullman-Zamzam-Madina.h9093635.Hotel-Information)

![A hotel room with a large bed, a chair, a small table, and a view of a cityscape with tall buildings and a mosque.](https://images.trvl-media.com/lodging/10000000/9100000/9093700/9093635/762ddb2e.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)
- Address: Amr Bin Al Gmoh Street, Madinah, 41499, SA
- Location: 0.5 mi from Al Madinah Province
- Star rating: 1/5
- Guest rating: 9/10 (Wonderful, 1670 reviews)
- Price: $125 nightly, $151 total, Nov 17 - Nov 18, Total with taxes and fees
- Review: Room size

### [Diyar Ajwa, Tapestry Collection By Hilton](https://www.expedia.com/Madinah-Hotels-Diyar-Ajwa.h121306618.Hotel-Information)

![A modern interior with a long dining table, multiple seating arrangements, and an escalator.](https://images.trvl-media.com/lodging/122000000/121310000/121306700/121306618/w5757h3837x0y3-2e26feb1.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)
- Address: Mus'ab bin Umair Street, Buddaah Dist., Madinah, 42311, SA
- Location: 0.2 mi from Al Madinah Province
- Star rating: 4/5
- Guest rating: 9.8/10 (Exceptional, 24 reviews)
- Price: $186 nightly, $224 total, Nov 17 - Nov 18, Total with taxes and fees
- Review: clean and respectful staff

### [Elaf Taiba Hotel](https://www.expedia.com/Medina-Hotels-Elaf-Taiba-Hotel.h3422415.Hotel-Information)

![A modern living room with a grey sofa, a small round table, and a vase of flowers. A large window offers a view of a cityscape with a prominent tower.](https://images.trvl-media.com/lodging/4000000/3430000/3422500/3422415/bbefdd3c.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)
- Address: Saad Bin Moaz Street, Buda'a District, Madinah, 42311, SA
- Location: 0.3 mi from Al Madinah Province
- Star rating: 4/5
- Guest rating: 9.6/10 (Exceptional, 86 reviews)
- Price: $151 nightly, $182 total, Dec 7 - Dec 8, Total with taxes and fees
- Review: Excellent service it was my return to the hotel as I came in June and now again in October. Will be back again

### [Al Manakha Rotana Madinah](https://www.expedia.com/Madinah-Hotels-Al-Manakha-Rotana-Madinah.h105779680.Hotel-Information)

![A modern hotel with a prominent entrance, large windows, and a decorative facade.](https://images.trvl-media.com/lodging/106000000/105780000/105779700/105779680/c7101504.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)
- Address: Southwest Central Haram Area, Madinah, Madinah, 42311, SA
- Location: 0.6 mi from Al Madinah Province
- Star rating: 4/5
- Guest rating: 9.2/10 (Wonderful, 609 reviews)
- Price: $113 nightly, $138 total, Nov 17 - Nov 18, Total with taxes and fees
- Review: Room was very modern and clean. Staff were lovely and very helpful. Overall loved my stay and would definitely stay again.

Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.

[See all properties in Al Madinah Province](https://www.expedia.com/Hotel-Search?startDate=2026-11-30&endDate=2026-12-01&regionId=553248635964077474&adults=2&sort=RECOMMENDED&openPlayBack=true)

\* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.

## Other language versions

```yaml
hreflang:
  x-default: https://www.expedia.com/
  id-ID: https://www.expedia.co.id/Provinsi-Al-Madinah.d553248635964077474.Perjalanan
```